Supplementary Material for Efficient Nonmyopic Active Search
نویسندگان
چکیده
In this section, we present the proof of Theorem 1. We assume that active search policies have access to the correct marginal probabilities f(x;D) = Pr(y = 1 | x,D), for any given point x and labeled data D, which may include “ficticious” observations. Further, the computational cost will be analyzed as the number of calls to f , i.e., f(x;D) has unit cost. Note that the optimal policy operates in such a computational model, with exponentially many calls (in terms of |X |) to the marginal probability function f .
منابع مشابه
Efficient Nonmyopic Active Search
Active search is a learning paradigm with the goal of actively identifying as many members of a given class as possible. Many real-world problems can be cast as an active search, including drug discovery, fraud detection, and product recommendation. Previous work has derived the Bayesian optimal policy for the problem, which is unfortunately intractable due to exponential complexity. In practic...
متن کاملNonmyopic Active Learning of Gaussian Processes: An Exploration–Exploitation Approach
When monitoring spatial phenomena, such as the ecological condition of a river, deciding where to make observations is a challenging task. In these settings, a fundamental question is when an active learning, or sequential design, strategy, where locations are selected based on previous measurements, will perform significantly better than sensing at an a priori specified set of locations. For G...
متن کاملNonmyopic -Bayes-Optimal Active Learning of Gaussian Processes
A fundamental issue in active learning of Gaussian processes is that of the explorationexploitation trade-off. This paper presents a novel nonmyopic -Bayes-optimal active learning ( -BAL) approach that jointly and naturally optimizes the trade-off. In contrast, existing works have primarily developed myopic/greedy algorithms or performed exploration and exploitation separately. To perform activ...
متن کاملActive Learning Is Planning: Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes
A fundamental issue in active learning of Gaussian processes is that of the exploration-exploitation trade-off. This paper presents a novel nonmyopic -Bayes-optimal active learning ( -BAL) approach [4] that jointly optimizes the trade-off. In contrast, existing works have primarily developed greedy algorithms or performed exploration and exploitation separately. To perform active learning in re...
متن کاملImage-based localization using LSTMs for structured feature correlation Supplementary Material
In the supplementary material we want to provide reviewers with more visual examples of our method compared to SIFT-based Active Search [4] and CNN-based PoseNet [3] on outdoor sequences of Cambridge Landmarks [3]. To this end, we obtained dense reconstructions of the datasets using PMVS2 [2] and CMVS [1], which we then projected into the images using the poses computed by each method. Fig. 1 s...
متن کامل